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Abstract 



In this paper we describe the right-sided combinatorial Hopf structure of three Hopf algebras 
appearing in the context of renormalization in quantum field theory: the non-commutative version 
of the Faa di Bruno Hopf algebra, the non-commutative version of the charge renormalization Hopf 
algebra on planar binary trees for quantum electrodynamics, and the non-commutative version of the 
Pinter renormalization Hopf algebra on any bosonic field. 

We also describe two general ways to define the associative product in such Hopf algebras, the 
first one by recursion, and the second one by grafting and shuffling some decorated rooted trees. 



1 Introduction 



■ In the paper [13], J.-L. Loday and M. Ronco gave the definition of a right-sided combinatorial Hopf 

algebra (CHA) which includes the examples of Hopf algebras describing the renormalization in quantum 
field theory. The toy example, which inspired the work in [13], is Kreimer's Hopf algebra on rooted 
trees introduced in [9]. In this paper, we describe the CHA structure of three other such examples: the 
non-commutative version of the Faa di Bruno Hopf algebra given in [3] , the non-commutative version of 
the charge renormalization Hopf algebra on planar binary trees given in [1] for quantum electrodynamics, 
and the non-commutative version of the Pinter renormalization Hopf algebra on any quantum fields, as 
given in [4]. 

Since Loday and Ronco work in the context of cofree-coassociative CHAs, we describe our examples, 
which are all free-associative CHAs, by considering their linear duals. A right-sided cofree-coassociative 
CHA is completely determined by the brace structure on the set its primitive elements. Therefore, to 
describe our examples, it will be sufficient to give their brace structure. 

In the first section we fix the notation on right-sided cofree-coassociative CHAs and brace algebras 
from [13]. We also give a recursive definition of the product and show how to construct it starting from 
the one defined on decorated rooted trees, that is, the product defined on the right-sided CHA induced by 
the free brace algebra over the space of decorations. Then we fix the notation for the dual Hopf algebras, 
which are used in the sequel. Each example is then treated in a separate section. 
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2 Combinatorial Hopf algebras from dual Hopf algebras 



2.1 Right-sided combinatorial Hopf algebras 

In this section we recall the definition and main properties of a right-sided combinatorial Hopf algebra 
(r-s CHA), as given by J.-L. Loday and M. Ronco in [13], in the cofree-coassociative case. 

A right-sided cofree-coassociative CHA is, up to an isomorphism, a tensor coalgebra T{R) = ®„>o^^'^" 
with the deconcatenation coproduct, endowed with an associative product ★ which makes it into a bial- 
gebra and which satisfies the right-sided condition: for any p > 0, the subspace T-P{R) = ®n>pR®^ is 
a right ideal of T{R), that is 

T^P{R)irT{R) c T^P{R). 

This condition is equivalent to demanding that the product ★ induces a right action of T{R) on the 
quotient space T<p(i?) = T{R)/T^p{R), that is 

T<p{R)*T{R) C T^piR). (2.1) 

Loday and Ronco proved that a cofree-coassociative CHA is right-sided if and only if the set of its 
primitive elements R is a brace algebra, that is, it is endowed with a brace product { ; } acting on 
R T{R) with value in R, satisfying the brace relation 

{{x; yi, . . . , Vn}; zi,..., Zm] = ^ {x;zi,..., {yi; ^fc^ ,...,},... , 2;fe„, ...},... , z^}, (2.2) 

for any x,yi,Zj £ R. The brace product restricted to i? (g) i?®"^ is also denoted by Mi,, if one wishes 
to specify the number of variables on the right, or to underline that it is a special case of a multibrace 
product Mpg defined on any powers i?®^ (g) i?®^. 

The brace product can be found from the associative product ★ by projecting the result onto the space 
R of co-generators. If we denote by tt : T{R) — > R the canonical projection, this means that 

Mig{x; yi - ■ - Vq) = n{x-k{yi - ■ ■ y^)) , 

for any x € R and yi- ■ - yq £ R^'^, where we denote the tensor product in T{R) by the concatenation. In 
particular, for any x G Rwe have 

Mio{x; 1) = Mio{x) = Tr{x * 1) = x, 

therefore Miq = Id on R. 

Conversely, the product ★ in T{R) can be reconstructed from the brace product on R, using the 
deconcatenation coproduct to recover T{R) from R. The resulting formula of Loday and Ronco for the 
product is (cf. [13]) 

{xi---Xn)-kiyi---ym) = ^ X] [Mp^qi---Mp^qk]ixi---Xn;yi---ym), (2.3) 

fe>l piH \-Pk=n giH \-qh=m 

pi,...,Pk=0,l qi,...,qk>0 

where each map Mpq is applied to a block of p generators x and q generators y, with the following 
assumptions: 

Moo = and Mqi = Mio = Id, 

Mop = Mpo = for p>l, (2.4) 
Mpq = for p > 1 and qj^O, 

and where the operators Miq for g 7^ of course satisfy the brace relation (2.2). 

Applying formula (2.3) requires some computations. Let us take the example of a;*y. For fc = 1 we 
have pi = gi = 1 and the only term is Mn. For k = 2 we have (pi,P2) = (1,0) or (pi,P2) = (0, 1) and 
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(<Zi,92) — (1,0) or (51,52) = (0, 1). This gives us the four terms AfnAfoo + MioMoi + MoiAfio + MooAfii. 
Since Mqo = 0, we have only two terms left M\x,Mqi + Mq\M\q. For A; > 2, all the terms are zero 
because each term contains a factor Afoo- In general, the terms with k > n + m are zero in the product 
(xi • ■ • Xn) *iyi - ■■ Vrn)- Therefore, using (2.4), we get 

x*y^ Mn (x; y) + [MioMqi] {x; y) + [MqiMiq] (x; y) 

= Mn(a;; y) + Mw{x)Moi{y) + Moi{y)Mw{x) = Mn(a;; y) + xy + yx. 

Similarly, for {xy) ★ z, we have two terms for fc = 2: MuMio + MiqMu and three terms for fc = 3: 
MoiMioMio + MioMoiMio + MioMioMqi, so that 

{xy)-kz = xMii{y; z) + Mii{x;z)y + zxy + xzy + xyz. 

For a; * (yz), we have one term for k = 1: M12, two terms for k = 2: MuMqi + MqiMh and three 
terms for A; = 3: MqiMqiMiq + MqiMiqMqi + MioMqiMqi, so that 

x-k{yz) = Mi2{x-,yz) + yMii{x; z) + Mii{x;y)z + yzx + yxz + xyz. 

In particular then, formula (2.3) for n = 1 gives 

m m—i 

x-k{yi--- ym) = X] X] 2/1 • • • yi Afig(a;; yi+\ ■ ■ ■ yi+q) yi+q+i ■■■ym- (2.5) 

i=0 g=0 

2.2 Recursive definition of the product. 

Formula (2.3) can be given in a recursive way. To do it, let us denote by M : i? (g) T{R) — y R the brace 
product { ; , . . . , } induced on R by the associative product ★ on T{R), and let us denote by X,Y,Z... 

the generic words in T{R). 

Proposition 2.1 Given the brace product M on R, the * product on T{R) can be reconstructed in the 
following recursive way. For any X,Y G T{R), with X,Y ^ T°{R): 

Xi.Y= {X^*Y^)M{X'^;Y'^) (2.6) 

y_yly2 

= Yl M{X^;Y^){X'^*Y'^) 

= J2 (X^ *Y^)M{X'^,Y'^){X^*Y^), 

Y = Y^Y'^Y^ 

where the sums run over all possible factorisations of X and Y with respect to the concatenation. 
Proof. With the assumptions (2.4) on M, formula (2.3) can be expressed as 

Xi.Y = Y Yl M{X^;Y^)---M{X'';Y''), (2.7) 

k>l x=xi ■x'= 

Y = Y^ . . . y fc 

where the sum runs other all the factorisations (for the concatenation) of X = X^ ■ ■ ■ X'' and Y = 
yi . . . Note that the factors can be in T°(i?) but the condition M(l; 1) = ensures that the sum is 
finite. It also ensures that formula (2.6) is recursive. 

If we then use this formula to express the factor X^-kY^ in line (2.6), we obtain the desired expression 
for Xi^Y. □ 

In particular, if we expand the words X and Y of T{R) in terms of elements Xi and yj of R, with the 
notation of Section 2.1, formula (2.6) becomes 

(a;i • ■ • Xn) * (2/1 • ■ • ym) = [{Xl ■ ■ ■ Xn-l) * (j/l • ■ • ym)] Xn + [{xi ■ ■ ■ Xn) * {yi ■ ■ ■ 2/m-l)] 2/m 

m — 1 

+ Y ' ' ■ * (2/1 • • • Vi)] Mim-iiXn, 2/i+l ■■■ym)- (2.8) 

i=l 
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Corollary 2.2 The brace relation (2.2) is equivalent to the identity 



M{M{X-Y)-Z) = M{X-Y-kZ), (2.9) 

for any X eR and Y,Z e T{R). 

Proof. If wc call X = x, Y — yi - ■ - y^ and Z = Zi - ■ ■ Zm, the left hand-side of the brace relation (2.2) is 
simply M{M{X;Y);Z). The right-hand side, instead, becomes 

M{X-M{Y^-Z^)---M{Y^-Z^)), 

where we use the assumptions (2.4) on M. Prom (2.7) it then follows that the right-hand side is equal to 
M{X;Y-kZ). □ 



Remark 2.3 The right-sided combinatorial Hopf algebras, as well as the shuffle and the quasishuffle Hopf 
algebras, are examples of more general cofree-coassociative combinatorial Hopf algebras T{K) introduced 
by Loday and Ronco, where i? is a so-called multibrace algebra. See [13] and the references therein for 
details. In all these examples, as well as in the general case, the product -k on T(K) can be defined 
recursively from the multibrace product on R. The expressions (2.7), (2.6) and (2.9), with X e T{R), 
are valid in the most general case as well as in all the examples. 



2.3 Right-sided Hopf algebras and trees 

Let T{R) be a right-sided CHA such that the brace algebra i? is a finite dimensional or a graded vector 

space. In the first part of this section wc forget the brace structure on R and consider the free brace 
algebra on R modeled by planar rooted trees. The free brace algebra has already been described in terms 
of trees by F. Chapoton in [5], as a consequence of his construction of the Brace operad. Here we give a 
direct description of the free brace algebra within the notations wc established in section 2.2. 

In the second part of this section we relate the free brace structure on R with the original one, and 
deduce a way to describe the associative product ★ on T{R) starting from the one defined on trees. Again, 
this is a particular case of the equivalence between the categories of brace and dendriform algebras given 
by Chapoton in [5]. However it seems to us useful for computations to write an explicit statement. 



Let T denote the set of plane rooted trees and for any non-empty tree t denote by V{t) the set of its 
vertices and by \t\ the cardinality of V{t). If d is a map from V{t) to then the pair (t, d) is a plane 

tree with decorations in R. For example, the following tree with 4 vertices is decorated by the given map 
d: 



For any t & T, we denote by i?* the linear span of all the decorated trees of shape t, modulo the 
obvious linear relations coming from R, such as: 



y \ } Aiui + X2U2 y \ i ui y \ } 

V =Ai V +A2 V 



U2 



X 

Then the vector space 



teT 
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contains the decorated trees of any shape, and the elements of the tensor space T(R^) are called decorated 
forests. From now on, we denote by the concatenation the tensor product between trees, and we simply 
denote by t a decorated tree, omitting the decoration. 

We now define the structure of a brace algebra on R'' , and consequently that of a right-sided CHA 
on T{W)^ using the results of section 2.2. Therefore, we endow T{ET) with the free (deconcatenation) 
coproduct and we suppose that the product ★ is defined through the brace product M on B7 . 

To define the brace product, consider, for any x G R, the linear map 

Bl : T{R'^) — > R^ 

which maps a forest f = ti ■ ■ - tn into the tree t = B^{f) obtained by joining the ordered trees ti,...,tn 
to a new root decorated by x. For instance 



V 




u 



Any tree t can be written as B^{f). If t is made only of the root, decorated by x, the forest / is the 
formal unit of T{R^), that is 1 e {R^f. 

Theorem 2.4 Let M : R^ ® T{R^) — > R'^ be the linear map defined on any decorated tree t = B^{fi) 
and any decorated forest /2 by 

M(Bl{h)-h) = Bl{h^h), (2.10) 

where -k is the product induced by M on T{R^) according to Eq. (2.7) and with the assumptions (2.4.). 

Then M is a brace product on R^ , and consequently ★ is an associative product on T{R^) which 
makes it into a right-sided CHA. 

Proof. Assuming conditions (2.4) on the maps Mpg, it suffices to show that M satisfies the brace iden- 
tity (2.9), that is 

M(M(ti;/2);/3) = M(ti;/2*/3) 

for any tree ti and any forests f2, fs- If ti, /2, /a have respectively rii, 712 and vertices, we prove the 
brace identity by induction on the total number of vertices ni + n2 + ^3. 

Since ti is a tree, it has at least one vertex (the root) and therefore ni+n2 + n^ > 1. If ni+n2-l-n3 = 1, 
only ti is a tree, namely the single root, and /2, fs are scalars. Because 1*1 = 1 and Mio = Mqi = Id, 
both terms in the equality produce ti and therefore coincide. 

Now suppose that the brace identity holds for ni + n2 + < n, for a given n > 1. According 
to the previous sections, this implies that the product -k is associative up to the same number n of 
vertices. (In fact, the associativity of ★ does not depend on the definition (2.10) of M and was proved 
in general by Loday and Ronco.) Then consider a tree and two forests with a total number of vertices 
ni + n2 + ns = n + 1. Using the definition of M and the associativity of ★ up to n, for ti = B^{fi) we 
obtain 

MiM{Blif,); f2);f3) = M{Bl{f, * f^); f^) 

= Bl{{fi -k f2) * fs) (Recursion) 

= S!^(/l*(/2*/3)) 

= M(S!^(/i);/2*/3). 

□ 
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Lemma 2.5 The brace product M on ET can he expressed in terms of graftings of trees: if t & BT and 
Si • • • s„ £ T{W), then Mit; S\ - ■ ■ Sn) is the sum of the terms obtained by grafting the trees Si, ...s„ onto 
the vertices of t, in all the possible ways which preserve the order of the Si 's from left to right. 

Similarly, the product ★ on T{BT) is the sum of terms mixing all possible shuffles and all possible 
graftings of the trees on the right-hand side onto the vertices of the trees on the left hand-side. 

This result shows that the recursive definition of the brace product (2.10) is equivalent to the definition 
given in [5] in terms of grafting of trees. 

Proof. We prove it by induction on the size of the forests, given by the total number of vertices. For this, 

we need to treat at the same time M and wliieli is given by (2.6). 
The induction starts with the first non-trivial operations: 



y 




is the grafting of the second • on the first one. The claim is obtained because this is the only possible 
grafting. Similarly, according to (2.6), the product 

y 




is exactly made of the only possible grafting and the two allowed shuffies. 

Now suppose that M(t\; f2) is made of all possible ordered graftings of the trees composing the forest 
/2 on the vertices of the tree t\ , for t\ and f^ having a total number of vertices n\-\-n2 < n, for some 
n > 1. Similarly, suppose that /i ★ /2 is made of the terms mixing all possible shuffles of the trees of /i 
with those of /2, and of graftings of the trees of /2 over the vertices of those contained in /i, for /i and 
/2 having a total number of vertices ni + n2 < n. 

Then, consider ti and /2 with m + n2 = n + 1. Applying the definition (2.10) for ti = B^{fi), we 
see that 

M(S!^(/i);/2) = S;(/i*/2) 

is the grafting of fi-k f^ onto the original root. The claim is then guaranteed by the inductive hypothesis 
on /i*/2. 

Similarly, consider ti and /2 with ni -\- n2 = n -\- 1. Applying formula (2.6) we see that 

/l=/(/2' 
/2 = /(/^' 

contains exactly all possible shuffles mixed with all possible graftings. This is guaranteed by the inductive 
hypothesis on the factors /( * /2 and M(/('; /a'), and the fact that the sum runs over all decompositions 
of /i and /2 into two factors, including the trivial ones. □ 
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Here are some examples of graftings and shuffles: 



M 



(V \ 

I. . 



u V y u 



U V u 
u y V *. ^ y V y u V 



XXX 

w w 



w w u w u 



/ w\ w 

• I =• • !+• • !+• I •+! I 



X U V U X V U V X X V X 



U X 



According to the results of Loday and Ronco, in particular paragraph 3.14 in [13], we can conclude 



that 



Corollary 2.6 The brace algebra , endowed with M, is the free brace algebra over R. 

Remeirk 2.7 The algebras and T{W)^ or their duals, or their non-planar and commutative versions, 
appeared in really many recent works. We quote, but the list is surely not exhaustive, the works by 
R. Grossman and R. G. Larson [7], F. Chapoton [5], L. Foissy [6], D. Guin et J.-M. Oudom [8], M. Ronco 
[15] and J.-L. Loday and M. Ronco [13]. 



Now suppose that R itself is a brace algebra, and therefore T{R) is a right-sided CHA. We are going 
to show that the * product defined in T{R) can be found by computing its lifting to T{R^). 
Let L be the linear morphism from T{R) to T{R'^) defined by t{l) = 1 and 

t{x^---Xn) = B^^^{l).-.Bl"{l)= 

Xl Xfi 

It is clear that l preserves the concatenation in T{R) and T{R^), and that it identifies R with R* C R^. 
Note that the map l does not preserve the brace product, in fact 

M\,;,...,\= ^i{M{x;yi---yg)) = 

\X yi Vq) X M{x;yi---yq) 

and therefore it does not preserve the product ★ in T{R) and T{R^). We show that t has an inverse map 
which allows to compute the product ★ in T{R) starting from that in T{R'^). 

Theorem 2.8 Let ji the linear morphism from T{R^) to T{R) defined recursively by 

1. = 1, 

2. ^l{ti . ..tn) = ^i{ti) . ..fi{tn), 

3. • • ■ Sq)) = Miq{x; /x(si . . . Sg)) . 
Then, for any X,Y £ T{B), we have 

Xi<Y = ij,{L{X)-kL{Y)). (2.11) 
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Proof. The proof is straightforward and rehes on the recursive formulas in brace algebras and on the fact 
that /i o <, = IdT(R) ■ If X = xi ■ ■ ■ Xp and Y = yi ■ ■ - yg then 

X*Y= {X^ i<Y^)M{X^;Y^) 

Since i? is a brace algebra, either X"^ = 1 or X^ = Xp. 
• If X2 = 1, then 



• If X = Xp, then 



M(l, = Y^ = = ^(M(l; i{Y^)). 

M{xp,Y^) = /x(S?Wl^'))) = li{MiL{xpy,i{Y^))). 



Recursively, we get 



Xi.Y= {X^*Y^)M{X'^;Y'^) 

= Y t^i^iX')*^{Y'))KM{^{X');i{Y^))) 

/ 



= M E {,{X')^i{Y'))M{i{X^);,{Y^)) 

(X) = t(Xl)6(x2) 
(V') = 6(V'l)i(V'2) 



□ 



This result means that one can compute the -k product in T{R) with the help of the ★ product in 
T{R'^). This last product, given by shuffle and grafting of trees, is quite easy to handle. Let us illustrate 
the application with an example: 



X -k (yz) = jj, 



\x \y z/ 



( 



= M 



y z ^ 

......... ...I... I/Y = 

^xyzyxzyzxxzyx x 
= xyz + yxz + yzx + Mii{x;y)z + yMii{x; z) + Mi2{x;yz). 
This computation can be compared with that made in section 2.1. 



Remark 2.9 The result of theorem (2.8) can be obtained also as a consequence of the equivalence 
between the categories of brace and dendriform algebras proved by Chapoton in [5]. Since /x is by 
assumption a brace homomorphism between BT and R, this equivalence allows to state that for any /i 
and /2 in T{R'^) we have * m(/2) = * f^)- If we then choose /i = b{X) and /2 = i^iY), we 
obtail formula (2.11). 

Remark 2.10 The algebra T{RT) is the dual of Foissy's Hopf algebra of decorated plane trees, cf. [6]. 
Foissy's Hopf algebra on rooted trees has a "universal property", in the sense that it is endowed with 
the Hochschild cocycle operator B+. Note that the property that we show for T(i?^) is not the dual 
property of that one. 
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2.4 Right-sided CHAs from dual Hopf algebras 

In the next sections we determine some right-sided CHAs T{R) from the duahzation of given Hopf algebras 
T{V) where the vector space V is itself graded. In this case, the vector space R coincides with the dual 
space V* , and we give a general tool to compute the brace structure on R starting from the coproduct 
on T(V). This tool is then used in the examples presented in the rest of the paper. 

Let 'H be a graded Hopf algebra that is free as an algebra, finite dimensional in all degrees, and 
with generators which are themselves graded. If wc denote by V be the vector space spanned by all the 
generators of H (infinite but countable many), the Hopf algebra can be given as H = T{V) = V'^". 

The dual Hopf algebra H* is defined as follows. As a vector space, it is the graded linear dual vector 
space of H, that is H* = T(V*), where V* is the graded linear dual vector space of V. If we denote 
by {vn,n > 1} a generic basis of V, that is a set of generators of H, the element dual to each Vn is 
defined by the pairing (w*|um) = Sn,m- Therefore, the dual of a generic basis element ■ ■ - Vm mH is 
the element t;*^ • ■ ■ f^wj in 'W* defined by the pairing 

As a coalgebra, 7i* inherits the coproduct A* dual to the product of H, that is, such that 

Since Ti is free and unital as an algebra, H* is cofree and counital as a coalgebra, that is. A* is the 
deconcatenation coproduct 



A*(v* ■■■V* ) 



and with the counit e = 1*. In this expression, I is not (yet) a unit, it denotes the generator of (1/*)®°. 
The set of primitive elements of H* is then obviously the dual V* of the set of generators of H. 

Finally, as an algebra, H* inherits the product ★ dual to the coproduct A of H, that is, the product 
such that 

{K^■■■<J■^{Vm^■■■V^j),Vp,■■■Vp^) = <8) V^^^ ■ ■ ■ V^^. , A{Vp, ■ ■ ■ Vp^)) . 

The right-sided condition (2.1) for the Hopf algebra T(V*) is equivalent to require that the coproduct 
A on T{V) induces a right coaction of the Hopf algebra T{V) on the subspace T-P{V) = ©„<pV®"', that 
is 

A{T^P{V)) C T^P{V)<^T{V). (2.12) 

Explicitly, this means that for any element a = Vm • ■ • Vn^ G V®p, the coproduct A(a) = ^ a(i) (g) a(2) (in 
Swcedlcr's notation) produces terms with a^x) G T-PiV). Since the coproduct is an algebra morphism, 
and the product is free, it is sufficient that this property holds for p = 1: for any generator v &V, the 
coproduct A(w) = ^ ® vi^2) produces terms with v^i^ G T-^iV) = K ®V (cf. [13], Section 3.6). 

Finally, the brace product on V* is the projection of ★ onto V* . The projection tt : TiV*) — > V* , in 
this case, is the map 

m 

for any a* G T{V*). Therefore, the maps Miq : V* (y*)'^'J — y V* are simply given by 

^i9«;«*) = E«*«*l^-) < = E(<®"*I^^-) <• (2.13) 

m m 

This sum if finite. In fact, let us denote by \a\ [resp. \a*\] the degree of the elements in the graded Hopf 
algebra T{V) [resp. T{V*)]. We recall that if \vn\ denotes the degree of a generic basis element of V, 
then the degree of an element w„j • • • Vn^ G T{V) is given by \vn-^ ■ ■ • \ = | -|- ■ • • -|- \vnp\- Then the 
sum over m in Formula (2.13) is limited by the fact that \v^\ = \vm\ = \Vn\ + 
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3 The right-sided combinatorial structure of the Hopf algebra 

Let 7^^^^'"'= be the non-commutative Hopf algebra of formal diffeomorphisms, as defined in [16] or [3] 
(where it was denoted by "W^^^). It is the graded and connected Hopf algebra Q{vi,V2, ■■■) = T{V) on 
the generators V = Spanjui. V2, ■■■} graded by = n, considered with the free (tensor) product, and 
endowed with the coproduct 

n 

A'^'^Vn) = ^ 51 VkoVki ■ ■ -Vk^, (3.1) 

m=0 fco,fci,...,fcm>0 

^o+^iH Vkm—n — ni 

where we set vq = 1, and with the counit e{vn) = <5n,o- This Hopf algebra is a free-associative CHA, and 
the formula (3.1) clearly says that the coproduct A*^'^ satisfies the right-sided condition (2.12). 

Let (T^dif^nc-j* _ Tiy*) be its dual Hopf algebra, as described in section 2, with primitive elements in 
V* = Spanji!! , t;| , ...}. Then (T^dif.nc^* _ xiV*) is a right-sided cofree-coassociative CHA, and moreover 
a dendriform algebra, and V* is a brace algebra. 

Proposition 3.1 The brace product on V* which induces the CHA structure on (-f^dif.nc-j* giuen by 

f n + l\ 

Proof. According to eq. (2.13), for any Vn &V and any a £ 'H'*'''"'^, we have 

oo 

If we put = 1, the coproduct of Vm becomes [3] 

771 

fc=0 



with 



fe+i 



fc + 1 



Therefore, 



1=1 ^ ' jl,--;jl>0 

\-ji=m-k 



m=l 



We take a = v^i ■ ■ ■ and we evaluate (w*„^ . . . \ (5|^1„(?,'))- From the definition of (3ml„(w), we 
must have I = q, j\ = mi , . . . ,jg = nig. Therefore, rn — n = ji + -- -+jq = mi -|- • • • -|- rUg and 



Mig{v*;v^^...v*) 



n + 1 

q 



□ 
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4 The right-sided combinatorial structure of the Hopf algebra 

Let Y be the set of planar binary rooted trees, that is, planar graphs without loops and a preferred 
external edge called the root. For instance, 

h Y, ^. r, ^, 

For a tree t, we denote by \t\ the number of its internal vertices. We denote by Yn the set of planar binary 
trees with n internal vertices, so that Y — IJ^q Yn- 

Let be the non-commutative lift of the Hopf algebra 'H" introduced in [1, 2] to describe the 

renormalization of the electric charge in the pcrturbative expansion of quantum electrodynamics based 
on planar binary trees. It is the graded and connected Hopf algebra QY spanned by all planar binary 
trees, endowed with the product over, cf. [11]: given two planar binary trees s,t ^ | , the tree s over t, 
denoted by s/t, is the tree obtained by grafting the root of s over the left-most leaf of t, that is, 

s 

s/t = \ . 

This product is not commutative, and the root tree | is the unit. Moreover, any tree can be decomposed 

t 

as the over product of subtrees which have nothing branched on their left-most leaf. If we set v(t) = 

to denote these trees, the algebra is in fact isomorphic to the free algebra T{V), where V = 

SpaiL{v{t),t e Y}. 

The coproduct A" : — ), -J-i^.tic (g, y^a,nc ^^^^^ described in an elegant way in the form 
proposed by P. Palacios in her Master Thesis [14]. For this, we need some notation. Let us denote by 
V : X Ym — > Yn+m+i the operation which grafts two trees on a new root, that is 



and call dressed comb the tree 7(^1, . . . ,tk) recursively given by 

t 

lit) = ty \= \, 

tl 

■y{ti,t2,...,tk) = ti V ^{t2, . . . ,tk) = 

Then, any tree t ^ | can be written as t = j{ti,t2, . . . ,tk) for some suitable trees ti. 
The coproduct A" is the unital algebra homomorphism defined on the generators as 

A"y = I Y + Y ® h 
A°'v{t)= I ^v{t)+^ i'(7(ii(i),t2(i),---,ifc(i))) 0ti(2)A2(2)/--- Afe(2), (4-1) 

where t = j{ti,t2, ■ ■ ■ ,tk) and Yl ® ii(2) = ^"(ij) is the Sweedler notation for the coproduct applied 
to each subtree U. 

Finally, the counit s : 7^"'"'= — >■ Q is the unital algebra morphism with value e{v{t)) = on the 
generators. 

Let = T{V*) be its dual Hopf algebra, with primitive elements given by V* = Spa,n{v {t*),t € 

Y}, where t* is the dual form of the tree t. Then (j-i°'^ncy jg ^ right-sided cofree-coassociatibe CHA, and 
V* is a brace algebra. We describe here its brace structure. 

Theorem 4.1 The brace product Miq on V* which induces the CHA structure on (^dif,nc^* giyen for 
any q> by 

M,,{Y*;v{sir---v{sgr) = 
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and for any t ^ \ by 

M^,{v{tr;v{8^r ■ --vis,)*) = K7(P*(i), • • • ,P* 

where for t = 7(ti, ■ ■ ■ ,tk) we set p* = (f* • • -f;*) * {v{si)* ■ ■ ■v{sq)*), and where we use the Sweedler 
notation 

for the deconcatenation coproduct A* applied k — 1 times to p* . 

Proof. According to Eq. (2.13), if we denote a* = v{si)* ■ ■ ■ v{sq)* , the brace product on V* can be 
computed as 

Mig{v{t)*;a*) = {v{t)*i.a*\v{u)) v{u)* = ^ {v{ty (g) a*\A'^v{u)) v{u)* 

ueY iiGF 

= {v{t)* ® a*|A"z;( | )) v{ | )* + ^ {v{ty ® a*|A"w(u)) (4.2) 

The first term gives 

{v{ty (8) a*|Y <8) I + I O y) Y* = 0' 

because (a* | | ) = for 5 > 0, and {v{t)*\ | ) = for any t. 

Then wc suppose that u ^ \ and we evaluate the second term of (4.2) using the expression (4.1) for 
A"t!(u). The first part gives 



{v(t)* ®a*\ \ ®v{u)) = 



for any choice of t. 

The second part gives 



l^v{t)* ® a*|w(7(ui(i),U2(i), • • ■,■"/(!))) ® ■Un2)/u2i2)/ ■ ■ ■ /ui(2)) 

= (^'(0*b(7(wi(i),'«2(i), • • • ,u;(i))))(a*|ui(2)/u2(2)/ • ■ • /m|(2)), (4.3) 

where we write u as j{ui, ...,ui). The only primitive element v{t) which can not be of the form 
v(7('Ui(i), U2(i), • ■ . ,Uk(i))) is u( I ) = Y- In this case, the brace product is obviously 

Miq{Y*;a*) =0 

for any g > 0. Finally let us consider the case t ^ \ . Then t = 7(fi, . . . , tk), and the first pairing of (4.3) 
is non-zero only if 

7(^^1(1), "2(1), • • • , w/d)) = t = 7(ti, . . . , tk), 

that is, if and only if Z = fc and 

""1(1) — ti , U2(i) — t2 , ■ . ■ , Ufe(i) = tk ■ 

Therefore we have 



M- 



iq{v(ty;a*) = Y (■^W* I ^^(7(wi(i),...,'«fc(i)))>(a* | Ui(2)/ • • 7"U2))^^(7(«i, • • • , Wfe))* 

= Y (*l'"*fe I "l(l)'""fc(l))(«* I "l(2)/---M(2))w(7(Wl,...,Ufe))* 

Ui,...,Uk 

= E {tl---tl^a* \A»im/---/uk))v{^{uu...,Uk)y 

Ui,. ..,Uk 

= E ((*i---*fe)*«* I "l/•■•M)^(7(■"l,•••,■"/c))*• 
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Now, note that the deconcatenation coproduct A* in (^{"."c^* jg ^^^^ to the product / in 7^"'"'^, that is 

(a* \b/c) = {A*{a*) |6®c). 

Let us cah = • • • t^) ★ a*. If we apply k — 1 times the deconcatenation coproduct A* to p* , and we 
use the Sweedler notation ®P*(2) ^ • ■ • ^P*i,i) = (A*)*^"^ p* , we obtain the final result 

Miq{v{t)*;a*) = ^ ^ (8)p*(2) ® I wi ® •••«'Mfe)v(7(Mi,...,Wfe))* 

Ul,. ..,Uk 

= Yl ^'(7(P*(i),---,P*(fe)))*- 

□ 

Examples 4.2 The simplest example is given by Mii(^ iY*)- ^® have ^ = i'(y) = ^(7( | ))> so 
that /c = 1 and ti = \ . Therefore, p* = |**Y*=Y* and 

Mn(r*;Y*)=«(7(Y*))=^(^*)= V- 

Similarly 

Mn(r*;r*)=^(7(r*)) = <^V ? • 
* 

Another simple example is given by Mii( ; Y*)- have = v{'y{y)), so that A; = 1 and ti = y. 
Since for any t formula (2.13) gives 

Y* * v{tr = vitrr* + Y*v{tr + M^,{y*-v{ty) = vitTY* +Y*v{tr, 
because Mi,(y*; v{t)*) = 0, we get = y* * y* = 2 ^ *, and finally 

Mn( ^ *;y*) = 2v{^{ ^ ))* = 2v(\ )* = 2 > . 
* 

Now let us compute Mii( ^ ; y*)- We have ^ = v{'y{ \, | )) so that k = 2 and ti =t2 = | • Since 
* I * = I *, we have p* = \ * -ky* = y* and therefore 

Finally, let us compute an example of Miq with g > 1. Wc consider Mi2( ^ *;y *y*). We have 
= v{'y{ I )), so that k = 1 and ti = \ . Therefore, p* = | * ★ (y *y*) = \ and 

MM r *; Y*Y*) = ^(7( ^)r = v{^r=^. 

Similarly 

MM ^*;Y*Y*) = «(7( ^ , I ))* + t;(7(Y. Y))* + ^(7( I , ^ ))* 




Remark 4.3 The brace structure can be described as follows: 

MMv{tr-Msir---v{sqr) = J2 "i"")*' 

u 

where the sum runs over any tree u obtained by branching the trees v{si) or any block v{si)/ ■ ■ ■ /v{sj) 
on the \-leaves of t or inside the \-branches of i, by preserving the order from left to right of the trees 
v{si) and of the \-branches of t. 
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5 The right-sided combinatorial structure of the Hopf algebra 

T{T{B)y 



In the paper [4], C. Brouder and W. Schmitt introduced a non-commutative version T-Loia, renormalization 
Hopf algebra inspired by Pinter's work on the Epstein-Glaser renormahzation of quantum fields on the 
configuration space. In this section we describe the brace structure on the set of primitive elements of 
its dual Hopf algebra H* . 

As an algebra, H is the tensor algebra T{V) on a set of generators V = T{B) = ©„>i B®" which is 
the augmentation ideal of the tensor algebra over a given bialgcbra B. 

In order to apply the dualization procedure described in Section 2, we have to assume that the 
bialgebra B admits at most a countable basis, and that this has been fixed. Let us denote by {a;„} the 
chosen basis of B. We also denote the product (in B) by a dot, namely x ■ y for any x,y € B, and the 
coproduct (in B) through the Sweedler notation 5{x) = J2 ^ (2) • 

InV = T{B) , we denote the tensor products by tuples. Therefore the elements Vni,...,nk — , ) 

form a basis of V. On V we consider two coproducts. The first one is the extention of the coproduct on 
B as an algebra morphism, namely 

^(a;, y, . . . , z) = (a;(i), . . . , ^(i)) (S) {x^2) , Vmt ■ ■ ■ ■> •^(2))- 

For a generic element v of V, we use the same Sweedler notation 5{v) = v^iy ^(2) as on B. The 
second coproduct is the (reduced) deconcatenation coproduct 

A(a;, y, . . . , z) = (x) iS^ {y, . . . , z) + {x,y) iS^ {. . . , z) -\ \- {x,y, . . .) <S: (z). 

For this coproduct we use a modified Sweedler notation A{v) = J2 ^[i] ® ^[21 • 

Finally, m'H = T{V), we denote the tensor product by the concatenation. A generic element in H is 
then of the form 

a = uv- ■ - w, where u.v, ...,w e V, and for any elements a,b we denote their product (in T{V)) by 
ab. Both coproducts 6 and A can be extended to H. The renormalization coproduct is then the algebra 
homomorphism defined on a generator v gV as 

00 

^^i'^) = J2Y1 (/^(^[il(i))'---'/^('^H(i))) ®^W(2)---^H(2), (5-1) 
n=l 

where ^ v^^ €5 • • • (8) Vi„] = A"~-^(w) is the result of the deconcatenation applied n — 1 times to v, and 
/ti : T(B) — > B, ijl{x, y, z) = x ■ y ■ . . . ■ z is the product of B extended to many factors. 

Note that for any v €V, the left tensor factor (/u(i'[i](2)), • • • , /x(f [„](2))) of (5.1) belongs to V (in fact 
it belongs to B®"), while the right factor ■ • ■ ^^[„](i) belongs to y®", therefore A^ can not be defined 
in V. 

Note also that any monomial of elements of B in v gV has finite length. Since the deconcatenation 
of V vanishes if repeated more then the length of v, the sum over n in formula (5.1) is indeed finite. For 
example, let us compute the simplest coproducts, for x, y and z in B: 

A^{x) = ^(a;(,))®(a;(2)), 
A^{x,y) = ^(X(i),y(i))(8)(X(2))(y(2))+^(a;(i) ■y(i))(8>(a;(2),?/(2)), 
A^{x,y,z) = ^(a;(i),y(i),2;(i)) {x^2)){y(2)){zi2)) + X!(-^(i)'y<i) ' ^(d) ^ (a=(2))(y(2), 2^(2)) 

+ ^(a;(i) • 2/(1), Z(i)) (Si ix^2),y(2)){z(2)) + ^(a;(i) ■ y(i) ■ z^^)) ® {x^2),yi2), z^2))- 

It is important to remark that, if v = {xm, ■ ■ ■ ,Xni), then A^v is a sum of elements of B®'^ tensorized 
by elements of T{B)®^, for = 1 to 

We now consider the dual Hopf algebra %* = T{V*), where V* is the graded dual space T{B*). Here 
B* is the dual bialgebra of B, with basis elements x'^ such that {x^ \ Xn) = Sm,n- The product and 
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coproduct in B* are defined in terms of those of B by the standard duality 

{x* -y^z) = {x*(g)y\Sz), 
{5x*,y®z) = {x*,y z). 

In V* = T{B*) we have {xi, . . . ,x„)* = {x\, . . . and therefore 

((a:*,...,.0 I = <5„^„(a:J | y^) ■ ■ ■ {x*^ \ y„). 

As we said, "H* is a right-sided cofree-coassociative CHA, with deconcatenation coproduct A* and product 
In this section we describe the brace product induced by ★ on the set V* of primitive elements of %* . 

Theorem 5.1 The brace product Miq on V* = T{B*) which induces the CHA structure on W is given 
on the elements v* = {x^, ...,x")* and u^, ■■■,u*, for any q > 0, by 

Miq{v*;ul- ■ -u*) =0, ifn^q, 

and, for n = q, by 

Miq{v*;ul---u*) = {x\,^-yl x\,^y y'l' x\,^ ■ y] x\,^y y';^)* , 
where u* = {y}, y^')* , for i = 1, q. 

Proof. If n 7^ g, we already remarked in the expression (5.1) of the coproduct that no term can occur. 

If n = g, consider v = {x^,...,x'') € B^^ and ui,...,Uq in , . . . , S®*^" , respectively. Set a = 
ui...UgG V^". Then 

Miq{v*;a*) = X] X] {'"* ^a* \ A^w)w* ^ ^{v* ® a* \ W(^^ ^ W(2))w* , 

k wEB^'' k wEB'S'' 

where the sums run over the generators w of B^^ , that is, elements of the form w = [z^, . . . , z'^) where 
are generators of B, and where X)'u;(i) ^ w^2) = 6{w) denotes the coproduct of B. 
As a consequence, the term corresponding to w appears in Miq{v*; a*) if Wfij = v and w^2) = a. The 
equality = v = {x^,. . . , x^) can be rewritten 

7^ ■ ■z''^ = X^ 

-i(l) • ■ • -i(l) ) 

yki+1 .fei+fe2 _ ™2 

^(1) • • • ^(1) 5 



fel + ---+fe,_l + l k _ q 

^(1) ■ ■ ■ ^(1) — ■ 

The equality W(^2) = a = ui . . .Uq can be rewritten 

/ fcl + - + fc<,-l + l k . _ 

1,^(2) >--->^(2)^ — "9- 

The second equality means that k = ki-\ \-kq. Because of this special form, each block can be treated 

independently. 

We consider the first block and we write k = ki and ui = (j/i, . . . ,yk)- We have now, for the first 
block and after putting x = x^, 

= X ((^*)' (4, • • • • ■ • • • '2/^)*' (^J.)' • • • ' 4,))(^'' • • • ' ^"r 

z\...,zi' 

— (2^*1)) ^(1)) • • • ^fi))(2/iL) ^("2)) • • • ^f2))(^"^) • • • 1 ^'^)*) 
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where we used the fact that the coproduct in B* is the dual of the product in B. Now we use the fact 
that the product in B* is the dual of the coproduct in B, and obtain 

X = Yl {xl,-vl,z')...{xl,-ylz^){z\...,z^r 

The same is done for each block and we finally find 

Miq(u*;a*) = {x\^^-y\,...,x\^^yyl^,...,x1^^-yl,...,x%^-yl^)*. 

□ 

Examples 5.2 Examples of Mn are: 

M,^{{x*)-{y*)) = {x* -y*), 

Mn((x*); {y*,z*)) = • y\x\., ■ z*), 

Mn((x*); {yl, . . .,y*J) = {x\,, ■ yl, . . .,x\„, ■ y*J. 

Examples of Mi 2 are: 

M,2{{x,yr;{sr{tr)={x-s,ytr, 
Mi2{{x,y)*;{s)*{tut2)*) = Y^{x ■ s^y^^^ -ti^y^^y 12)* , 
Mi2{{x,y)*\{si,S2)*{t)*) =51(^(1) -si'^^cs) ■S2,y-t)*, 
Mi2{{x*,y*);{sl,...,s*^){tl,...,tl)) = 'Yix\,y si, . . . ,x\^^ ■ s^,y\,^ ■ tl, . . . ,y\„^ ■ t^). 

References 

[1] Ch. Brouder and A. Prabetti. Renormalization of QED with planar binary trees, Eur. Phys. J. C 19 
(2001), 715-741. 

[2] Ch. Brouder and A. Prabetti, QED Hopf algebras on planar binary trees, J. Alg. 267 (2003) 298-322. 

[3] Ch. Brouder, A. Frabctti and Ch. Krattcnthaler, Non-commutative Hopf algebra of formal diffeo- 
morphisms, Adv. Math. 200 (2006) 479-524. 

[4] Ch. Brouder and W. Schmitt, Renormalization as a functor on bialgebras, J. Pure Appl. Alg. 209 

(2007) 477 495. 

[5] F. Chapoton, Un theoreme de Cartier-Milnor-Moore-Quillen pour les bigebres dendriformes et les 
algebres brace, J. Pure Appl. Alg. 168 n.l (2002) 1-18. 

[6] L. Foissy, Les algebres de Hopf des arbres enracines decores, II, Bull. Sci. math. 126 (2002) 249-288. 

[7] R. Grossman and R.G. Larson, Hopf-algebraic structure of families of trees, J. Algebra 126 (1989) 
184-210. 

[8] D. Guin and J.-M. Oudom, On the Lie envelopping algebra of a pre-Lie algebra, K-Theory 2 n.l 

(2008) 147-167. 

[9] D. Kreimer, On the Hopf algebra structure of perturbative quantum field theories. Adv. Theor. 
Math. Phys. 2 1998 303-334. 

[10] J.-L. Loday and M. Ronco, Hopf algebra of the Planar Binary Trees, Adv. Math. 139 (1998) 293-309. 

16 



[11] J. L. Loday, Arithmctrcc, J. Alg. 258 (2002) 275 309. 

[12] J.-L. Loday and M. Ronco, On the structure of cofree Hopf algebras, J. Reine Angew. Math. 592 
(2006) 123-155. 

[13] J.-L. Loday and M. Ronco, Combinatorial Hopf algebras. Preprint http://arxiv.org/abs/0810.0435 

[14] P. Palacios, Una generalizacion a operads de la construccion de Hopf de Connes-Kreimer, Tesis de 
licenciatura, Universidad de Buenos Aires, Argentina, 2002. 

[15] M. Ronco, Eulerian idempotents and Milnor-Moore theorem for certeins non cocommutative Hopf 
algebras, J. Alg. 254 (2002) 152-172. 

[16] P. van dor Laan, Operads and the Hopf algebras of renormalization, preprint (2003), 
http : //www . arxiv . org/abs/math-ph/ 0311013. 



17 



